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Abstract 

We investigate the relation between the local picture left by the trajectory of 
a simple random walk on the torus {'L/N'L)'^, d > 3, until uN'^ time steps, n > 0, 
and the model of random interlacements recently introduced by Sznitman [9j. In 
particular, we show that for large N, the joint distribution of the local pictures in 
the neighborhoods of finitely many distant points left by the walk up to time uN'^ 
converges to independent copies of the random interlacement at level u. 
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1 Introduction 



The object of a recent article by Benjamini and Sznitman was to investigate the vacant 
set left by a simple random walk on the d > 3-dimensional discrete torus of large side- 
length up to times of order A^''. The aim of the present work is to study the connections 
between the microscopic structure of this set and the model of random interlacements 
introduced by Sznitman in [9]. Similar questions have also recently been considered in 
the context of random walk on a discrete cylinder with a large base, see |10j . 

In the terminology of the interlacement at level u > is the trace left on Z*^ 
by a cloud of paths constituting a Poisson point process on the space of doubly infinite 
trajectories modulo time-shift, tending to infinity at positive and negative infinite times. 
The parameter m is a multiplicative factor of the intensity measure of this point process. 
The interlacement at level u is an infinite connected random subset of Z'', ergodic under 
translation. Its complement is the so-called vacant set at level u. In this work, we consider 
the distribution of the local pictures of the trajectory of the random walk on (Z/A^Z)*^ 
running up to time uN'^ in the neighborhood of finitely many points with diverging mutual 
distance as tends to infinity. We show that the distribution of these sets converges to 
the distribution of independent random interlacements at level u. 

In order to give the precise statement, we introduce some notation. For A^ > 1, we 
consider the integer torus 

(1.1) T = {Z/NZY, d>3. 

We denote with P^, x G T, resp. P, the canonical law on of simple random walk on 
T starting at x, resp. starting with the uniform distribution u on T. The corresponding 
expectations are denoted by and E, the canonical process by X . Given x G T, the 
vacant configuration left by the walk in the neighborhood of x at time t > is the 
{0, 1}^ -valued random variable 

(1.2) uj^,t{.) = l{Xrn + vrT(.) + X, for all < m < [t]}, 

where ttt denotes the canonical projection from Z'^ onto T. With (2.16) of [U], the law 
Q„ on {0, 1}^ of the indicator function of the vacant set at level m > is characterized 
by the property 

(1.3) Q«[c<;(x) = 1, for all x^K\= exp{-M cap(K)}, for all finite sets K C Z'^, 

where co'(x), x G Z"^, are the canonical coordinates on {0, 1}^"^, and cap(-ft') the capacity 
of see f l2.14p below. In this note, we show that the joint distribution of the vacant 
configurations in M > 1 distinct neighborhoods of distant points xi, . . . , xm at time uN'^ 
tends to the distribution of M vacant sets of independent random interlacements at level 
u. This result has a similar flavor to Theorem 0.1 in [TU], which was proved in the context 
of random walk on a discrete cylinder. 

Theorem 1.1. (m > 0, c/ > 3) 

Consider M > 1 and for each N > 1, xi, . . . , xm points in T such that 

(1.4) lim inf \xi — Xjloo = oo. Then 

N l<i^j<M ■' 

(1.5) {'^xi,uN<ii ■ ■ ■ )^XM,uN<i) converges in distribution to Qf^'^ under P, as N oo. 
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We now make some comments on the proof of Theorem ll.li Standard arguments 
show that it suffices to show convergence of probabihties of the form P [Hb > uN^~\ with 
B = [jf^i{xi + Ki) and finite subsets Ki of Z*^, where Hb denotes the time until the 
first visit to the set 5 C T by the random walk. Since the size of the set B does not 
depend on N, it is only rarely visited by the random walk for large N. It is therefore 
natural to expect that Hb should be approximately exponentially distributed, see Aldous 
[1], B2, p. 24. This idea is formalized by Theorem 12.11 below, quoted from Aldous and 
Brown [2]. Assuming that the distribution of Hb is well approximated by the exponential 
distribution with expectation E[Hb], the probability P[Hb > uN'^] is approximately 
equal to exp{—uN'^/E[HB]}. In order to show that this expression tends to the desired 
limit, which by (11.31) and (11. 5p is given by Hilfi^xpl— m cap(i^'j)}, one has to show that 
N'^/E[Hb] tends to Y.fLi cap{K^. 

This task is accomplished with the help of the variational characterizations of the 
capacity of finite subsets of Z'^ given by the Dirichlet and Thomson principles, see (I2.16P 
and (12.171) . These principles characterize the capacity of a finite subset A of Z*^ as the 
infimum over all Dirichlet forms of functions of finite support on Z*^ taking the value 1 on 
A, resp. as the supremum over the reciprocal of energies dissipated by unit fiows from A to 
infinity. Aldous and Fill [5] show that very similar variational characterizations involving 
functions and fiows on T hold for the quantity N'^/E[Ha], see (12. lip and (I2.12p below. 
In these two variational characterizations one optimizes the same quantities as in the 
Dirichlet and Thomson principles, over functions on the torus of zero mean, respectively 
over unit fiows on the torus from A to the uniform distribution. In the proof, we compare 
these two variational problems with the corresponding Dirichlet and Thomson principles 
and thus show the coincidence of lim^v A^'^/-E[-f^_B] with YlfLi'^^Pi^i)- To achieve this 
goal, we construct a nearly optimal test function and a nearly optimal test fiow for the 
variational problems on T using nearly optimal functions and a nearly optimal fiow for 
the corresponding Dirichlet and Thomson principles. 

In the case of the Dirichlet principle, this construction is rather simple and only 
involves shifting the functions on Z'^ whose Dirichlet forms are almost cap(i^'j) to the 
points Xi on the torus, adding and rescaling them. In the Thomson principle, we identify 
the torus with a box in Z*^ and consider the unit fiow from B to infinity on Z*^ with 
dissipated energy equal to ca.p{B)^^. To obtain a fiow on T, we first restrict the fiow 
to the box. The resulting fiow then leaves charges at the boundary. In order to obtain 
a nearly optimal fiow from B to the uniform distribution for the variational problem 
(I2.12P on the torus, these charges need to be redirected such that they become uniformly 
distributed on T, with the help of an additional fiow of small energy. 

The article is organized as follows: 

In section Ej we state the preliminary result on the approximate exponentiality of the 
distribution of Hb and introduce the variational characterizations required. 
In section 121 we prove Theorem 11.11 

Finally, we use the following convention concerning constants: Throughout the text, 
c or c' denote positive constants which only depend on the dimension d, with values 
changing from place to place. Dependence of constants on additional parameters appears 
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in the notation. For example, c(M) denotes a constant depending only on d and M. 



Acknowledgments. The author is grateful to Alain-Sol Sznitman for proposing the 
problem and for helpful advice. 



2 Preliminaries 

In this section, we introduce some notation and results required for the proof of Theo- 
rem [TTTl We denote the li and /oo-distances on T or Z"^ by |.|i and |.|oo. For any points 
x,x' in T or Z"^, we write x ~ x' if x and x' are neighbors with respect to the natural 
graph structure, i.e. if |x — x'|i = 1. For subsets A and i? of T or Z'^, we write d{A, B) 
for their mutual distance induced by |.|oo, i-e. d{A,B) = inf{|x — x'|oo : x E A,x' E B}, 
intA = {x E A : x' E A for all x' ~ x}, as well as dint A for the interior boundary, 
i.e. dint A = ^ \ intA, and |A| for the number of points in A. 

We obtain a continuous-time random walk (A^Jt>o by defining the Poisson process 
{Vt)t>o of parameter 1, independent of X. We write P^'* for the law of the simple random 
walk on Z*^ and also denote the corresponding canonical process on Z'^ as A., which should 
not cause any confusion. For t > 0, the set of points visited by the random walk until 
time [t] is denoted by A[o,t], i.e. Ap^t] = {Aq, Ai, . . . , A[t]}. For any subset A of T or of 
Z"^, we define the discrete- and continuous-time entrance times Ha and Ha as 

(2.1) i^A = inf{n > : A„ G A} and Ha = mf{t > : X^^ E A}, 
as well as the hitting time 

(2.2) Ha = mf{n > 1 : A„ G A}. 
Note that by independence of A and rj, one then has 

oo oo 

(2.3) E[Ha] = = n]E[mi{t > : = n}] = Y^Pl^A = n]n = E[Ha\. 

n=0 n=0 

The Green function of the simple random walk on Z'^ is defined as 



(2.4) ^(x,x') = K 



n=0 



for X, x' G Z'^. 



In order to motivate the remaining definitions given in this section, we quote a result 
from Aldous and Brown [2], which estimates the difference between the distribution of 
Ha and the exponential distribution. The following theorem appears as Theorem 1 in 
[2j for general irreducible, finite-state reversible continuous-time Markov chains and is 
stated here for the continuous-time random walk (A^Jf>o on T, cf. the remark after the 
statement. 

Theorem 2.1. {d > 1) 

For any subset AofT and t >0, 

(2.5) \P[Ha > tE[HA]] - exp{-t}| < cNyE[HA]. 
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Remark 2.2. In (12. 5p . we have used (12. 3p to replace E[Ha] by E[Ha], as well as the 
fact that the spectral gap of the transition matrix of the random walk X on T is bounded 
from below by cN~'^. One of the many ways to show this last claim is to first find (by 
an explicit calculation of the eigenvalues, see, for example, [3], Chapter 5, Example 7) 
that in dimension d = 1, the spectral gap is given by pi = 1 — cos(27r/A^) > cN~'^. The 
(i-dimensional random walk X on T can be viewed as a d-iold product chain, from which 
it follows that its spectral gap is equal to pi/d > cN'"^, cf. [7j, Lemma 2.2.11. 

The main aim in the proof of Theorem 11.11 will be to obtain the limit as N tends to 
infinity of probabilities of the form P[Ha > uN'^]. In view of (12.51) . it is thus helpful 
to understand the asymptotic behavior of expected entrance times. To this end, we will 
use variational characterizations of expected entrance times involving Dirichlet forms and 
flows, which we now define. For a real-valued function / on = T or Z"', we define the 
Dirichlet form Se as 



We write Cc for the set of real-valued functions on Z'^ of finite support and denote the 
supremum norm of any function / by |/|oo- The integral of a function / on T with respect 
to the uniform distribution u is denoted by i/(/) (i.e. z/(/) = N~^J2xejfi^))- ^'^^ 
I = {Ix,x') on the edges of = T or is a real- valued function on E"^ satisfying 

(2 7) / / = I ^ ~ 

^ ■ ^ \ otherwise. 

Given a flow /, we write |/|oo = ^'^Pxx'eE \^x,x'\ and define its dissipated energy as 

(2.8) ii^i)E = lJ2J2i^'^d- 

xeE x'eE 

The set of all flows on the edges of E with finite energy is denoted by F{E). For a flow 
/ G F{E), the divergence divJ on E associates to every point in E the net flow out of it. 



(2.9) diYl{x) = J2^^,^'^ ^^E. 



X'r-^X 



The net flow out of a finite subset A (1 E is denoted by 

(2.10) /(A) = EE^---' = Edi^^( 



X ) 

x&A x'^x x&A 



From Aldous and Fill, Chapter 3, Proposition 41, it is known that N'^ / E[H j:^ is given by 
the infimum over all Dirichlet forms of functions on T of zero mean and equal to 1 on A, 
and by the supremum over the reciprocals of energies dissipated by unit flows from A to 
the uniform distribution v: 



(2.11) N^/EIHa] = inf {Sj{f, /) : / = 1 on A, z/(/) = O} 

(2.12) = sup{l/(/, /)t : / e F(T), I{A) = 1 - \A\N^ 

div/(x) = -N~'^ for all X G T \ A}. 



d 
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These variational characterizations are very similar to the Dirichlet and Thomson princi- 
ples characterizing the capacity of finite subsets of Z'^, to which we devote the remainder 
of this section. A set A C Z'^ has its associated equilibrium measure ca on Z*^, defined as 



(2.13) eA{x) 



p'^\h A = 00] ifxeA, 
if X e Z"^ \ A. 



The capacity of A is defined as the total mass of e^, 

(2.14) cap(A) = eA(Z'^). 

For later use, we record that the following expression for the hitting probability of A is 
obtained by conditioning on the time and location of the last visit to A and applying the 
simple Markov property: 

(2.15) pT[Ha < 00] = ^ c/(x,x')eA(x'), for x e %^ . 

The Dirichlet and Thomson principles assert that cap (A) is obtained by minimizing 
the Dirichlet form over all functions on Z'^ of compact support equal to 1 on A, or by 
maximizing the reciprocal of the energy dissipated by so-called unit flows from A to 
infinity: 

Proposition 2.3. (rf > 3, A C Z'^, \A\ < 00) 
(2.16) 

cap(A) = inf {£:^.(/, /) : / e C„ / = 1 on A} 

(2.17) = sup{l/(/, I)^, : / G F{I/), I{A) = 1, div/(a:) = 0, for all x G Z"^ \ A}. 

Moreover, the unique maximizing flow in the variational problem ^2.17^) satisfies 

(2.18) J^,, = -{2d ca.^{A))-\pf[HA < 00] - pT[Ha < 00]), x ~ x' G if. 

Proof. By collapsing the set A to a point (see for example Chapter 2, Section 7.3), it 
suffices to consider a general transient graph G instead of Z'^ and A = {a}, for a vertex 
a in G. The proof for this case can be found in [8]: Theorem 3.41 shows (12.161) above 
and Theorem 3.25 with l = l^a} (in the notation of [8]; allowed by Theorem 3.30 and 
transience of the simple random walk in dimension d > 3), combined with Corollary 2.14, 
yields the above claims (l^Trj) and (^IIHD- □ 



3 Proof 

With the results of the last section, we are now ready to give the proof of Theorem 11.11 

Proof of Theorem \l.l[ Take any finite subsets Ki, . . . Km of Z"^ and, using the notations 
of the theorem, set B = [jfii{xi + Ki). Note that the collection of events {uj{x) = 
1 for all X G K} as K varies over finite subsets of Z*^ forms a vr-system generating the 
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canonical product a-algebra on {0, l}^"*. By compactness of the set of probability mea- 
sures on ({0, 1}^ )*^, our claim will follow once we show that 



(3.1) \imP[HB> uN'^] = Y[e-''^'''P'^^'\ 

i=l 

As we now explain, we can replace Hb by its continuous-time analog Hb in (13. ip . Indeed, 
assume (13.11) holds with Hb replaced by Hb- By the law of large numbers, one has 
r]t/t —>■ 1 a.s., as t tends to infinity (see, for example [5], Chapter 1, Theorem 7.3), and 
it then follows that, for < e < m, 

limsVipP[HB > uN"^] = limsupP[Xro„ivdi n = 0] 

N N 



<limsupP[X[o,,^_^^,]ni? = 0] 



N 



limsup P[Hb >{u- e)N'^] = TTe 

N 



M 

(u-e) c!i.p{Ki) 



1=1 



and similarly, 

hminf P[if^ > uN'] > hminf P[X[o,,^^^^^^,] n P = 0] 



AI 



linynf P[Pb >{u + e)N'^] = Y[e 



i=l 



Letting e tend to in the last two estimates, one deduces the desired result. By the above 
observations and (12. 5p with A = B and t = uN'^/E[Hb], all that is left to prove is that 
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(3.2) lto_ = gcap(A-). 

The claim (13. 2p will be shown by using the variational characterizations (12. lip . (12.120 . 
(I2.16P and (12.171) . To this end, we map the torus T to a subset of Z'^ in the following 
way: We choose a point in T as the origin and then define the bijection ip : T ^ T' = 
{0, . . . , — I}"' such that TTj{ip{xt, + x)) = x for a; e T, where nj denotes the canonical 
projection from Z*^ onto T. Since there are only M points Xi, we can choose in such a 
way that in T C Z'^, tp{B) remains at a distance of order N from the interior boundary 
of T', i.e. such that for > c(M), 

(3.3) d{i:{B),d,ntT)>c'{M)N. 

We define the subsets C and 5 of T as the preimages of intT and 9j„(T' under tp, i.e. 

(3.4) C = V'"^(intT'), and S = ip-^dintT'). 

For e > 0, we now consider functions fi G Cc (see above (12. 7p ) such that /« = 1 on Ki 
and 

(3.5) h) < cMKi) + e, for ^ = 1, . . . , M, cf. 
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Defining : T ^ Z"^ by t^(x') = ip^x') — ip{x) for x, x' G T, we construct tlie function 
/ by shifting the functions fi to the points Xj, subtracting their means and rescahng so 
that / equals 1 on 5 (for large A^): 

EM r- ( V-^A/ X 

/ = - ^ 



Note that by the hypothesis (11.41) and our choice (13. 3p of the origin, the finite supports of 
the functions /j(. — '?/'(xj)) intersect neither each other nor dint^' for > c(M). One can 
then easily check that for > c(M, e) we have / = 1 on S and z/(/) = 0. It therefore 
follows from (l^HD that 

limsupA^7^[^B] < limsup£T(/,/) 

N N 



(fee Ol) A 

i=l 1=1 

Letting e tend to 0, one deduces that 

M 

(3.6) limsupA^7^M < J^capiKi). 

N ^ 

1=1 

In order to show the other half of (13.21) . we proceed similarly, with the help of the 
variational characterizations (I2.12p and (12 . 1 71) . We consider the flow J'^(^) g F{7/) such 
that 

(3.7) I^'~^\i,{B)) = l, 

(3.8) div/^(^)(-2) = for all z ^(B), and 

(3.9) l/(/^(^), J^(^))^. = cap(^(S)), cf. (EUD, (M). 

The aim is to now construct a flow of similar total energy satisfying the conditions imposed 
in (I2II2D. To this end, we first define the flow /* G F(T) by restricting the flow /^(^) to 
T, i.e. we set 

(3.10) i:,.' = 4iSM.')ioTx,x'eT. 

We now need a flow J G F{T) such that /* + J is a unit flow from A to the uniform 
distribution on T. Essentially, J has to redirect some of the charges (div/*)!^ left by /* 
on the set S, such that these charges become uniformly distributed on the torus, and the 
energy dissipated by J has to decay as N tends to inflnity. The following proposition 
yields the required flow J: 

Proposition 3.1. (d > 1) 

There is a flow J G F{T) such that 

(3.11) divJ(x) + (div/*)ls(x) = -N''^, for any x eT, and 

(3.12) I J|oo < c{M)N^-'^. 
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Before we prove Proposition 13.11 we show how it enables to complete the proof of 
Theorem ll.li Let us check that for large N, the flow I* + J satisfies the hypotheses 
imposed in fl2TT2l) with A = B. Since by (13.31) . ip{B) is contained in intT' for N > c(M), 
one has for such A^, 

(r + J){B) ^ + J(5) 1 _ 

Moreover, for any > c(M) and x eT\B, 

div(r + J)(x) ^ (divJ'^(^))lintT' (^(a;)) + (divr)l5(x) + divJ(a;) 

ESI jm 

The flow /* + J is hence included in the collection on the right-hand side of (12.121) with 
A = B and it follows with the Minkowski inequality that 

(3.13) e[Hb]n-^ < (r + J, r + j)j < ((r , r)| + ( j, j)|)' . 

By the bound (13321) on | J|oo, one has (J, J)t < c(M)(A^^-'^)2A^'^ = c(M)A^2-d_ inserting 
this estimate together with 

(r,r)T ™ (/^(^^.J'^^^))^. ^ i/cap(^(5)) 

into (I3.13p . we deduce that 

(3.14) E[Hb\N-'^ < (^cap(7/^(S))"^ + c{M)N-^'^-^'>/^ 
Finally, we claim that 



M 

(3.15) limcap(^/'(5)) = ^^capiKi). 



i=l 



Indeed, the standard Green function estimate from |i6j, p. 31, (1.35) implies that for 
d > 3, 

pT[H^, < oo] < g{x,x') < c\x-x'\^-\ x,x' E 

and claim (I3.15P follows by assumption (11.41) and the definition (I2.14p of the capacity. 
Combining (I3.14p with (I3.15p . one infers that for d > 3, 



. M . 
limsup E[Hb]N-'^ < I cap{Ki) J 

^ ^ i=l ' 



Together with (13. 6p , this shows (13. 2p and therefore completes the proof of Theorem ll.li 

□ 

It only remains to prove Proposition 13.11 
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Proof of Proposition \3.1[ The task is to construct a flow J distributing the charges 
(div/*)l5 uniformly on T, observing that we want the estimate (13.121) to hold. To this 
end, we begin with an estimate on the order of magnitude of div/*(x), for x & S and 
> c(M), where we sum over all neighbors z of il){x) in Z'^ \ T': 

(3.16) |div/*(i)| 'sni 



'il'{x),z I 

z z 

EH ^ 

< cap(V^(i?))-i Pf [H^(B) < oo] - P}^,)[H^iB) < oo] 

z 

< c{M)N^-'^, for xeS, 

where we have also used the estimate on the Green function of [6], Theorem 1.5.4, together 
with (13. 3p . for the last line. The required redirecting flow J will be constructed as the sum 
of two flows, K and L, both of which satisfy the estimate (I3.12p . The purpose of K is to 
redirect the charges (divJ*)ls, in such a way that the magnitude of the resulting charge 
at any given point is then bounded by c{M)N~'^, hence decreased by a factor of N~^, 
cf. (13.161) . Then, the flow L will be used to distribute the resulting charges uniformly 
on T. The existence of the flow L will be a consequence of the following lemma (recall 
our convention concerning constants described at the end of the introduction and that u 
denotes the uniform distribution on T, cf. above (12.71) ): 

Lemma 3.2. {d > 1) 

For any function h : T ^ M., there is a flow G F{T), such that 

(3.17) (divL'^ + h){x) = ^{h), for any x G T, and 

(3.18) \L^\oo<cN\h\^. 

Proof of Lemma \3.2[ We construct the flow by induction on the dimension d, and 
therefore write rather than T throughout this proof. Furthermore, we denote the 
elements of using the coordinates of as {(zi, . . . ,id) : < ij < N — 1}. 

In order to treat the case d = 1, define the flow by letting the charges defined by 
h flow from to — 1, such that the same charge is left at any point. Precisely, we 
set ~ ~ J2]=o(^W "~ ^(i)) for z = 0, . . . , iV — 2 (the values in the 

opposite directions being imposed by the condition (12.71) on a flow). The flow then 
has the required properties (13.171) and (I3.18p . 

Assume now that d > 2 and that the statement of the lemma holds in any dimension 
< d. Applying the one- dimensional case on every fiber {{0,y), . . . , {N — l,y)} = Ti, 
y G Td-i, with the function defined by h^{.,y) = h{.,y), one obtains the flows 
supported by the edges of {{0,y), . . . , {N — l,y)}, such that for any z G Ti, 

N-l 

(3.19) (divL^ + /i)(z,y) =iV-i5^/i(j,y) and 

j=0 

(3.20) \Ly\^ < cN\h\oo. 
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We now apply the induction hypothesis on the shces Sj = {{i,y) : y G T^-i} = T^^i, 
i G Ti, with the function /i^ given by h'^{i, .) = A^~^ X]jL~o^ ^(j? •)• For any < z < — 1, 
we thus obtain a flow supported by the edges of E>i, such that for any y G T^-i, 

N-1 

(3.21) divL^(z, y) + ^ h{j, y) = iV^^-^) h\z, y') = u{h) and 

(3.22) |L^U < cN\h\^. 

Then equations (IXTUjl - dH:^ imply that the flow = Eio^ + E^gt^.i has the 
required properties. Indeed, the flows have disjoint supports, as do the flows L\ and 
therefore the estimate fl3.18p on l-L'^loo follows from (13.201) and (I3.22p . Finally, for any 
X = {i,y) G Ti X Td-i = Td, dHU and I^M) together yield 

(divL^ + h){x) = divL*(z, y) + divL^(z, y) + h{i, y) = v{h), 

hence (13.171) . This concludes the proof of Lemma 13.21 □ 

We now complete the proof of Proposition 13. 1[ To this end, we construct the auxiliary flow 
K described above Lemma W% Set g = (div/*)ls. Writing ei, . . . ,6^ for the canonical 

basis of M*^, choose a mapping 6:5*^ {±ei, . . . , ie^} such that ^'^=^ {iIj{x),iIj{x) + 
e{x), . . . ,ip{x) + (A^ — l)e(a;)} C T' (whenever there are more than one possible choices 
for e{x), take one among them arbitrarily), and define the fiber F^^ = ijj~^{¥'^). 

Observe that any point a; G T only belongs to the d different fibers x + [0, N — l]ej, 
i = 1, . . . ,d. Moreover, we claim that for any F G {F^}^.g5, there are at most 2 points 
X E S such that F^^. = F. Indeed, suppose that F^, = W^' for x,x' G S. Then ipi^x) = 
implies that ip{x') = ip{x) + ke{x) for some k G {0,...,A^ — 1} and that either 
e{x) = e(x') or e{x) = — e(x'). If e(x) = e{x'), then for ^ipiFx') = {ip{x) + ke{x),ip{x) + 
{k + l)e(x), . . . ,ip{x) + {k + N — l)e(x)} to be a subset of T', we require k = Q (since 
ip{x) + Ne{x) ^ T'). Similarly, if e{x) = — e(x') one needs k = N — 1. Hence, x' can only 
be equal to either x or x + (A^ — l)e(x). The above two observations on the fibers F^. 
together imply the crucial fact that any point in T belongs to a fiber F^^ for at most 2c? 
points X E S. 

We then define the flow from x to a; + (A^ — l)e(x) distributing the charge g{x) 
uniformly on the fiber F^.. That is, the flow G F{T) is supported by the edges of F^., 
and characterized by = 0, K^+ieix),x+i^+l)e{x) = -9ix)iN - (z + 1))/N for 

i = 0, . . . , A^ — 2. Observe that then iK^loo < \g\oo and Idivi^^ + gl{x}\cx> = \9{x)\/N < 
\g\oo/N. Moreover, any point in T belongs to at most 2d fibers F^,, hence to the support 
of at most 2d flows K^. If we define the flow K G F{T) as K = 'Ylix£S^^-> then we 
therefore have 

(3.23) \K\oo < cmfxx\K''\ao < c\g\oo, 

x£S 
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as well as, for x G T, 

(3.24) \{dwK + g){x)\ < \{divK^' + gU.>}){x)\ 

x'es 

< c\g\oo/N. 

We claim that the flow J = K + i^f^^vK+g ^^^^ ^^^q required properties fl3.1ip and (13.12 
Indeed, using the fact that z/(divJ) = for any flow / G F(T), 

div J + g = dwL'^"^+3 + divif + g 



u{divK + g) = u{{dwr)ls) = -z/((divr)lc) 
^_j^-d J2 div/f^)^-iV-'^/^(^)(^(i?))^-iV-'^. 

2gintT' 

Finally, the estimates (KlS^ . (Km and imply that 
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\J\oo<\K\^ + \L''"''+'\oo<c\g\oo < c{M)N'-''. 
The proof of Proposition 13.11 is thus complete. □ 
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